On Finding the Bidimension of a Relation
نویسنده
چکیده
A method is presented for evaluating the bidimension of a finite binary relation, i.e., the number of biorders (Guttman relations) needed to yield the relation as their intersection. In case the relation is induced by a binary data matrix, the bidimension equals the minimal number of dimensions needed for a representation of the data matrix according to the conjunctive model of C. H. Coombs and R. C. Kao (Nonme~ric ,fac.tor unalysis. Engineering Research Bulletin No. 38, Univ. of Michigan Press, Ann Arbor, 1955). Central to the evaluation of the bidimension is its characterization, provided by J.-P. Doignon. A. Ducamp, and J.-C. Falmagne (Journal of Mathemafical Rychology, 28, 733109, 1984), as the chromatic number of some associated hypergraph. A procedure is described to reduce hypergraphs of this kind to subhypergraphs with the same chromatic number. This reduction can be used throughout in applying a recurrence relation that expresses the chromatic number of a hypergraph in terms of the chromatic numbers of some of its subhypergraphs. ‘(‘8 1987 Academic
منابع مشابه
Relation between CBC Finding and BH attacks in children
ABSTRACT Breath holding (B.H) attacks is one of the most common problem in children that disturbs their parents. With respect to the presence of discrepancies between anemia and iron therapy in this condition, this study designed for evaluation the relation of C.B.C findings and B.H attacks. This analytical case-control study was done on 86 patients under 6 years old who referred to outpatien...
متن کاملOn the computational complexity of finding a minimal basis for the guess and determine attack
Guess-and-determine attack is one of the general attacks on stream ciphers. It is a common cryptanalysis tool for evaluating security of stream ciphers. The effectiveness of this attack is based on the number of unknown bits which will be guessed by the attacker to break the cryptosystem. In this work, we present a relation between the minimum numbers of the guessed bits and uniquely restricted...
متن کاملEndoscopic Finding of Gastric Ulcer in Rural Horse and Relation with Gasterophilus spp
BACKGROUND: Gastric ulcer is one of the most common diseases in racehorses. Colic, weight loss and poor performance are some of the clinical signs. The second and third larval stages of the bot fly Gasterophilus spp live in the stomach of the horse. This parasite is often found in large numbers of horses in all of the countries. OBJECTIVES: The a...
متن کاملSeparable programming problems with the max-product fuzzy relation equation constraints
In this paper, the separable programming problem subject to Fuzzy Relation Equation (FRE) constraints is studied. It is decomposed to two subproblems with decreasing and increasing objective functions with the same constraints. They are solved by the maximum solution and one of minimal solutions of its feasible domain, respectively. Their combination produces the original optimal solution. The ...
متن کاملFinding Electrostatics modes in Metal Thin Films by using of Quantum Hydrodynamic Model
In this paper, by using a quantum hydrodynamic plasma model which incorporates the important quantum statistical pressure and electron diffraction force, we present the corrected plasmon dispersion relation for graphene which includes a k quantum term arising from the collective electron density wave interference effects (which is integer and constant and k is wave vector). The longitudinal ...
متن کامل